Classical information capacity of superdense coding 



Garry BowenB 

Department of Physics, Australian National University, Canberra, A.C.T. 0200, Australia. 

(February 1, 2008) 

Classical communication through quantum channels may be enhanced by sharing entanglement. 
Superdense coding allows the encoding, and transmission, of up to two classical bits of information 
in a single qubit. In this paper, the maximum classical channel capacity for states that are not 
maximally entangled is derived. Particular schemes are then shown to attain this capacity, firstly 
for pairs of qubits, and secondly for pairs of qutrits. 
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Quantum information exhibits many features which do 
not have analogues in classical information theory [Q. 
For this reason, when a quantum channel is used for com- 
munication, there exist a number of different capacities 
for the different types of information transmitted through 
the channel 

Superdense coding (referred to in this paper simply as 
dense coding), first proposed by Bennett and Wiesner ||, 
is where the transmission of classical information through 
a quantum channel is enhanced by shared entanglement 
between sender and receiver. The classical information 
capacity for a channel where sender and receiver share 
entanglement has been called the entanglement- assisted 
classical capacity Ce §■ The classical capacity for dense 
coding, denoted here by C, provides a lower bound on 
C E . 

For Completely General Dense Coding (CGDC) 0, 
the sender, Alice, and receiver, Bob, share qubits in the 
state pab, Alice may encode a message using a set of 
unitary transformations {U A }, with a priori probabilities 
{pk}, on her qubit. Alice then sends her qubit to Bob, 
who decodes the message by doing joint measurements 
on both qubits. 

For pure states of pairs of D state systems, where 
Pab = \^ab)(^ab\, the channel capacity has been de- 
rived by both Hausladen, et. al. Q, and, Barenco and 
Ekert ||, and was shown to be, C — log D + S(pb)- Here 
S is the von Neumann entropy S(p) — — Trplogp, where 
the logarithm is base 2. 

Bose, Plenio and Vedral H] have further proven that if 
Alice's alphabet of operators is restricted to the set of the 
identity and three Pauli matrices, U\ £ {I,a x ,a y ,a z }, 
then the capacity for a pair of qubits is maximized by set- 
ting pk — 1/4. This scheme was labeled by the authors 
as Special Dense Coding (SDC). 

In this paper, a bound on the channel capacity for 
dense coding is derived for arbitrary sets of unitary op- 
erators on pairs of qubits. It is shown that the scheme 
of SDC attains that bound. Further, the proof for the 
case of pairs of qutrits is outlined, utilizing the higher 
dimensional analogue of SDC. 

Suppose Alice and Bob share pairs of qubits in the 
state pab, and Alice is restricted to using unitary oper- 
ators and sending her message as a product state of let- 



ters, then the maximal amount of classical information 
that may be transferred is given by the Kholevo bound 
PI, 



C = max 
{u%, Pk } 



S \ Y,Pk{U k A® I B )pAB{U k A ® I B ) ] 



k 
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(1) 



This bound has been shown to be asymptotically attain- 
able by using product state block coding |p|JTT| . 

As the operators JJ\ ® Ib are unitary, applying one 
of the operators to pab will not change the eigenval- 
ues. Hence the entropy, which depends only on the 
eigenvalues, of each summand in the second term of Eq. 
(|l|) remains unchanged, and the second term reduces to 
S(pab)- To maximize the capacity we must therefore 
maximize the first term, 



S(p'ab) = S Y.P^ U a ® Ib)pab(U% <8 IbV ■ (2) 



A general density matrix of a two qubit bipartite sys- 
tem may be expanded as, 



PAB 



ija A os o~ Bl 



(3) 



where the cr's consist of a scaled version of the set of Pauli 
matrices and the identity, that is, 
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By linearity we can obtain the reduced density matrices 
of pab and p' AB i by tracing over the expansions, 



1 



Pb = Tr A [pab] 

— Tr^ ^ Ay- cr^®o- 

= 51 X v Tl 'A [a- \] o 3 B 
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(8) 
(9) 
(10) 
(11) 



where the trace of each of the Pauli matrices is zero. 
Also, 



Pb = Tr ^ 



J2P k ( U A ® Ib)pab{U\ <g> I B ) f 
k 

ij ) 

= E A ojff; 



J B 



J B 



J 

PB, 



(12) 
(13) 

(14) 
(15) 

using the fact that the trace of a matrix does not change 
under unitary transformations. 

Combining the above derivations leads to the main re- 
sult of this paper. The amount of information that may 
be transferred for any {U A ,pk} using an arbitrary, two 
qubit mixed state pab, is given by, 

C = S{Y,Pk{U k A ® Ib) Pab(U a ® is) t ) 

k 

-Y,PkS({U k A ®I B ) P AB(U k A ®I B y) (16) 

k 

= S(p' AB ) - S{p AB ) (17) 

< S( P ' A ) + S(p' B ) - S(pab) (18) 

<\o g 2 + S(p B )-S(pAB). (19) 

Here, Eq. @ follows fr om the discussion following Eq . 
(|j), and the first term rewritten as for Eq. (0). Eq. Jig ) 
uses the subadditivity of the entropies of a bipartite sys- 
tem, and Eq. ( |l9| ) from the relations S(p' B ) = S(p B ), by 
Eq. (|l5|), and the bound S{p' A ) < log 2 for a qubit. 

This bound is attainable using Special Dense Coding 
(SDC), where Alice uses the operators U A — 2a A , each 
occurring with a priori probability pk — 1/4. Using this 
scheme, the state received by Bob is completely disen- 
tangled, that is, 



Pab = Eft^ E ® 4 (^) f 



E Al J E °A°A°A I ® °J 



= -^Ia®Pb, 



(20) 

(21) 
(22) 

(23) 



where Eq. ( J22| ) follows from Eq. (Elj) due to the relation- 
ship o-J'oV = i(5ycr j - icr* = ±\o\ for i,j e {1,2,3}, 
and Eq. (^3|) is obtained by comparing Eq. (^) with Eq. 
(|TT|). Thus, the capacity for SDC is equal to the bound 
given in Eqs. (|l6|)-(|l9|), and SDC has been shown to be 
an optimal method for CGDC. 

A similar result applies for two qutrits, where Alice 
uses the operators, 



Uo = 
Ui = 

u 2 = 
u 3 = 

Ui = 

u 7 
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[Ui,U 3 ] 



U 8 = h, 



(24) 
(25) 
(26) 

(27) 

(28) 
(29) 
(30) 

(31) 
(32) 



with a priori probability pj — 1/9, where [Ui,Uj] denotes 
the commutator. Expanding the density matrix pab in 
terms of the identity and the traceless Hermitian gener- 
ators {A J of SU(3) @, we find, 



Pab = ^PjUiPABU) 



= ® Pb, 
and the capacity is given by, 

C = log3 + S( Pb )-S(pab) 



(33) 
(34) 

(35) 



Similar constructions for arbitrary N x M state sys- 
tems may easily be considered using analogues of the 
unitary transformations used in SDC. The transforma- 
tions consist of the set of cyclic permutations of the Da 
basis states of Ha, where Da is the dimension of the 
Hilbert space Ha of Alice's state, the set of unitary ma- 
trices derived from the cyclic group generated by the ma- 
trix consisting of the Da roots of unity on the diagonal 



2 



(up to overall phase), and the normalized commutators 
between elements of these two sets of transformations. 
The connection between sets of unitary depolarizers, the 
existence of orthonormal bases of maximally entangled 
states, and dense coding has previously been noted by 
Werner f§. 

We thus make the conjecture that for an N X M state 
system pab, the dense coding capacity is given by, 



C = log D A + S(p B )-S(p AB ), 



(36) 



with D A = N. 

The result obtained in this paper agrees with the pre- 
viously obtained results in the case of pure states. The 
capacity may also be rewritten in the form, 

C( P ab) = log D A -S(p A ) 

+S( PA ) + S( PB ) - S{ PAB ) (37) 
= C( PA ) + S(A,B), (38) 

for C(p A ) the capacity of sending qubit A without access 
to qubit B, and S(A, B) = S{p A ) + S(p B ) - S{p AB ) the 
von Neumann mutual entropy of p AB . In this way it is 
shown that the capacity due to the joint measurement 
of both qubits is enhanced over the use of a single qubit 
by a factor equal to the von Neumann mutual entropy of 
the combined state. 

The capacity also gives an exact bound on the mixed- 
ness of a state for when dense coding with that state may 
be said to fail |14j]. For an arbitrary bipartite state the 
capacity will not exceed log TV, for an N x M state sys- 
tem, with N, M £ {2,3}, whenever S(p B ) - S(p AB ) < 0. 
Disentangled states 15 satisfy the inequality, 



S{p AB ) > max{S(p A ),S(p B )}, 



(39) 



and therefore cannot be used to transmit more than log N 
bits per state. The proof of Eq. (^) is given in Appendix 

It may also be noted |16J, that the result for the ca- 
pacity of a two qubit system also proves the conjecture 
that the capacity for dense coding is bounded by [Q, 



C < 1 + E D , 



(40) 



where Ed is the (one way) distillable entanglement 
of p AB , provided the Hashing Inequality p7| , Ed > 
S(p B )- S{p AB ), is true. 

In summary, the classical information capacity of dense 
coding, through a noiseless channel, using arbitrary 
mixed states of two qubits or two qutrits has been de- 
rived. A method of generalizing to TV x M state systems 
has been outlined, and a conjecture made about the clas- 
sical capacity of dense coding using such systems. 
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APPENDIX A: 



Proof of Eq. (p9|). Suppose p AB is disentangled, 
then the density matrix may be written in the form 
Pab = J2i Pi 10 A ® witn J2i V% — 1 and p l > 0, where 
the reduced density matrices ui z are all pure states. By 
the convexity of the expression S(p B ) — S(pa B ) ftSfl , we 
have, 



S{pb) - S(pab) < 22piS(u B ) - jTpiSiuj 



LO A iSoJ B ) 



and hence S(p AB ) > S(p B ). Similarly for S(p AB ) > 
S(pa)- 
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